The Lock-free kk-LSM Relaxed Priority Queue

Priority queues are data structures which store keys in an ordered fashion to allow efficient access to the minimal (maximal) key. Priority queues are essential for many applications, e.g., Dijkstra's single-source shortest path algorithm, branch-and-bound algorithms, and prioritized schedulers. Efficient multiprocessor computing requires implementations of basic data structures that can be used concurrently and scale to large numbers of threads and cores. Lock-free data structures promise superior scalability by avoiding blocking synchronization primitives, but the \emph{delete-min} operation is an inherent scalability bottleneck in concurrent priority queues. Recent work has focused on alleviating this obstacle either by batching operations, or by relaxing the requirements to the \emph{delete-min} operation. We present a new, lock-free priority queue that relaxes the \emph{delete-min} operation so that it is allowed to delete \emph{any} of the $\rho+1$ smallest keys, where $\rho$ is a runtime configurable parameter. Additionally, the behavior is identical to a non-relaxed priority queue for items added and removed by the same thread. The priority queue is built from a logarithmic number of sorted arrays in a way similar to log-structured merge-trees. We experimentally compare our priority queue to recent state-of-the-art lock-free priority queues, both with relaxed and non-relaxed semantics, showing high performance and good scalability of our approach.Comment: Short version as ACM PPoPP'15 poste

Finiteness and children with specific language impairment: an exploratory study

Children with specific language impairment (SLI) are well known for their difficulties in mastering the inflectional paradigms; in the case of learning German they also have problems with the appropriate verb position, in particular with the verb in second position. This paper explores the possibilities of applying a broader concept of finiteness to data from children with SLI in order to put their deficits, or rather their skills, into a wider perspective. The concept, as developed by Klein (1998, 2000), suggests that finiteness is tied to the assertion that a certain state of affairs is valid with regard to some topic time; that is, finiteness relates the propositional content to the topic component. Its realization involves the interaction of various grammatical devices and, possibly, lexical means like temporal adverbs. Furthermore, in the acquisition of finiteness it has been found that scope particles play a major role in both first- and second-language learning. The purpose of this paper is to analyze to what extent three German-learning children with SLI have mastered these grammatical and lexical means and to pinpoint the phase in the development of finiteness they have reached. The data to be examined are mostly narrative and taken from conversations and experiments. It will be shown that each child chooses a different developmental path to come to grips with the interaction of these devices

Toward the adaptation of component-based architectures by model transformation: behind smart user interfaces

Graphical user interfaces are not always developed for remaining static. There are GUIs with the need of implementing some variability mechanisms. Component-based GUIs are an ideal target for incorporating this kind of operations, because they can adapt their functionality at run-time when their structure is updated by adding or removing components or by modifying the relationships between them. Mashup user interfaces are a good example of this type of GUI, and they allow to combine services through the assembly of graphical components. We intend to adapt component based user interfaces for obtaining smart user interfaces. With this goal, our proposal attempts to adapt abstract component-based architectures by using model transformation. Our aim is to generate at run-time a dynamic model transformation, because the rules describing their behavior are not pre set but are selected from a repository depending on the context. The proposal describes an adaptation schema based on model transformation providing a solution to this dynamic transformation. Context information is processed to select at run-time a rule subset from a repository. Selected rules are used to generate, through a higher-order transformation, the dynamic model transformation. This approach has been tested through a case study which applies different repositories to the same architecture and context. Moreover, a web tool has been developed for validation and demonstration of its applicability. The novelty of our proposal arises from the adaptation schema that creates a non pre-set transformation, which enables the dynamic adaptation of component-based architectures

Toward the adaptation of component-based architectures by model transformation: behind smart user interfaces

Graphical user interfaces are not always developed for remaining static. There are GUIs with the need of implementing some variability mechanisms. Component-based GUIs are an ideal target for incorporating this kind of operations, because they can adapt their functionality at run-time when their structure is updated by adding or removing components or by modifying the relationships between them. Mashup user interfaces are a good example of this type of GUI, and they allow to combine services through the assembly of graphical components. We intend to adapt component based user interfaces for obtaining smart user interfaces. With this goal, our proposal attempts to adapt abstract component-based architectures by using model transformation. Our aim is to generate at run-time a dynamic model transformation, because the rules describing their behavior are not pre set but are selected from a repository depending on the context. The proposal describes an adaptation schema based on model transformation providing a solution to this dynamic transformation. Context information is processed to select at run-time a rule subset from a repository. Selected rules are used to generate, through a higher-order transformation, the dynamic model transformation. This approach has been tested through a case study which applies different repositories to the same architecture and context. Moreover, a web tool has been developed for validation and demonstration of its applicability. The novelty of our proposal arises from the adaptation schema that creates a non pre-set transformation, which enables the dynamic adaptation of component-based architectures

A cancer stem cell-like phenotype is associated with miR-10b expression in aggressive squamous cell carcinomas

Background Cutaneous squamous cell carcinomas (cSCC) are the primary cause of premature deaths in patients suffering from the rare skin-fragility disorder recessive dystrophic epidermolysis bullosa (RDEB), which is in marked contrast to the rarely metastasizing nature of these carcinomas in the general population. This remarkable difference is attributed to the frequent development of chronic wounds caused by impaired skin integrity. However, the specific molecular and cellular changes to malignancy, and whether there are common players in different types of aggressive cSCCs, remain relatively undefined. Methods MiRNA expression profiling was performed across various cell types isolated from skin and cSCCs. Microarray results were confirmed by qPCR and by an optimized in situ hybridization protocol. Functional impact of overexpression or knock-out of a dysregulated miRNA was assessed in migration and 3D-spheroid assays. Sample-matched transcriptome data was generated to support the identification of disease relevant miRNA targets. Results Several miRNAs were identified as dysregulated in cSCCs compared to control skin. These included the metastasis-linked miR-10b, which was significantly upregulated in primary cell cultures and in archival biopsies. At the functional level, overexpression of miR-10b conferred the stem cell-characteristic of 3D-spheroid formation capacity to keratinocytes. Analysis of miR-10b downstream effects identified a novel putative target of miR-10b, the actin- and tubulin cytoskeleton-associated protein DIAPH2. Conclusion The discovery that miR-10b mediates an aspect of cancer stemness – that of enhanced tumor cell adhesion, known to facilitate metastatic colonization – provides an important avenue for future development of novel therapies targeting this metastasis-linked miRNA

Mismatch repair genes founder mutations and cancer susceptibility in Lynch syndrome

..

Process account of curiosity and interest: a reward-learning perspective

Previous studies suggested roles for curiosity and interest in knowledge acquisition and exploration, but there has been a long-standing debate about how to define these concepts and whether they are related or different. In this paper, we address the definition issue by arguing that there is inherent difficulty in defining curiosity and interest, because both curiosity and interest are naïve concepts, which are not supposed to have a priori scientific definitions. We present a reward-learning framework of autonomous knowledge acquisition and use this framework to illustrate the importance of process account as an alternative to advance our understanding of curiosity and interest without being troubled by their definitions. The framework centers on the role of rewarding experience associated with knowledge acquisition and learning and posits that the acquisition of new knowledge strengthens the value of further information. Critically, we argue that curiosity and interest are the concepts that they subjectively construe through this knowledge-acquisition process. Finally, we discuss the implications of the reward-learning framework for education and empirical research in educational psychology

The impact of surgical delay on resectability of colorectal cancer: An international prospective cohort study

AIM: The SARS-CoV-2 pandemic has provided a unique opportunity to explore the impact of surgical delays on cancer resectability. This study aimed to compare resectability for colorectal cancer patients undergoing delayed versus non-delayed surgery. METHODS: This was an international prospective cohort study of consecutive colorectal cancer patients with a decision for curative surgery (January-April 2020). Surgical delay was defined as an operation taking place more than 4 weeks after treatment decision, in a patient who did not receive neoadjuvant therapy. A subgroup analysis explored the effects of delay in elective patients only. The impact of longer delays was explored in a sensitivity analysis. The primary outcome was complete resection, defined as curative resection with an R0 margin. RESULTS: Overall, 5453 patients from 304 hospitals in 47 countries were included, of whom 6.6% (358/5453) did not receive their planned operation. Of the 4304 operated patients without neoadjuvant therapy, 40.5% (1744/4304) were delayed beyond 4 weeks. Delayed patients were more likely to be older, men, more comorbid, have higher body mass index and have rectal cancer and early stage disease. Delayed patients had higher unadjusted rates of complete resection (93.7% vs. 91.9%, P = 0.032) and lower rates of emergency surgery (4.5% vs. 22.5%, P < 0.001). After adjustment, delay was not associated with a lower rate of complete resection (OR 1.18, 95% CI 0.90-1.55, P = 0.224), which was consistent in elective patients only (OR 0.94, 95% CI 0.69-1.27, P = 0.672). Longer delays were not associated with poorer outcomes. CONCLUSION: One in 15 colorectal cancer patients did not receive their planned operation during the first wave of COVID-19. Surgical delay did not appear to compromise resectability, raising the hypothesis that any reduction in long-term survival attributable to delays is likely to be due to micro-metastatic disease

Outcomes from elective colorectal cancer surgery during the SARS-CoV-2 pandemic

This study aimed to describe the change in surgical practice and the impact of SARS-CoV-2 on mortality after surgical resection of colorectal cancer during the initial phases of the SARS-CoV-2 pandemic